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Abstract 

We study those fully irreducible outer automorphisms of a finite rank free 
group Fr which are parageometric, meaning that the attracting fixed point of cj) 
in the boundary of outer space is a geometric R-tree with respect to the ac- 
tion of Fr, but (j) itself is not a geometric outer automorphism in that it is not 
represented by a homeomorphism of a surface. Our main result shows that the 
expansion factor of (p is strictly larger than the expansion factor of 0^^. As corol- 
laries (proved independently by Guirardel) , the inverse of a parageometric outer 
automorphism is neither geometric nor parageometric, and a fully irreducible 
outer automorphism cj) is geometric if and only if its attracting and repelling 
fixed points in the boundary of outer space are geometric R-trees. 



1 Introduction 

There is a growing dictionary of analogies between theorems about the mapping 
class group of a surface A4CG{S) and theorems about the outer automorphism group 
of a free group Out(F^). For example, the Tits alternative for MCg{S) |Mr,(;R5) 



is proved using Thurston's theory of measured geodesic laminations FLP+79j . and 
for Out(-Fr) it is proved using the Bestvina-Feighn-Handel theory of laminations 

(HEHnil, iBKHnnj. jHKHn^p. 

Expansion factors. Here is a result about AiCg{S) of which one might hope to 
have an analogue in Out(-Fr)- Given a finitely generated group G, its outer automor- 
phism group Out(G) acts on the set of conjugacy classes C of G. Given c G C let ||c|| 
be the smallest word length of a representative of c. Given (p G Out(G) define the 
expansion factor 

A(0) = sup flimsup||</."(c)f/" 
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If i;^ G j^CG{S) ^ Out(7ri5) is pseudo-Anosov then X{(p) equals the pseudo-Anosov 
expansion factor |FLP"'"79] . By combining results of Thurston and Bers one obtains: 

Theorem. If (p £ A4CQ{S) is pseudo-Anosov, then there is a unique 4>-invariant 
geodesic in Teichmiiller space, consisting of the points in Teichmiiller space which 
minimize the translation distance under (j). This translation distance equals \og{\{(j))). 

Consider a free group Fy and the Culler- Vogtmann outer space on which 
Ont{Fr) acts properly. Recall that G OvX{Fr) is reducible if there is a nontrivial 
free decomposition F,. = Ai* ■ ■ ■ * A^* B such that cj) permutes the conjugacy classes 
of Ai,...,Ak; otherwise, cj) is irreducible. If 4>^ is irreducible for all A; > 1 then 
we say that (f) is fully irreducible. By analogy, a mapping class on S is reducible if 
it preserves the isotopy classes of some nontrivial decomposition of S into essential 
subsurfaces, and is fully irreducible if and only if it is represented by a pseudo-Anosov 
homeomor phism . 

Question: Does the above theorem have an analogue for a fully irreducible (j) G 
Out(Fr)? The question does not quite make sense because no metric is specified on 
Xr, but one can instead ask: Is there an analogue with respect to some Out(-Fr-)- 
equivariant metric on Xj.1 Or on any other metric space on which Out(-Fr) acts? 

Answer: No. If translation distance for (j) is uniquely minimized on an axis 7 then, 
by symmetry of the distance function, translation distance for (/>~^ is also uniquely 
minimized on 7, and the minima for (/> and for (f)~^ along 7 are equal. By equating 
minimal translation distance with log(A), one would conclude that A(0) = A((/)^^). 
However, an example from |BH92j has the property that A((/>) 7^ A(0^^): consider 
(j) G Out(-F3) and represented by the automorphisms 
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Interpreting these formulas as self maps of the three-petaled rose, each is clearly a 
train track map. From the results of jBH92j (see also Proposition |1J), if / : G — > G 
is a train track representative of 1?^ G Out(Fr)) and if PF(Mj) denotes the Perron- 
Probenius eigenvalue of the transition matrix Mf, then \{4') = PF(Mj;). For the 
above two train track maps we therefore obtain 

/I 1\ /O 1 0\ 

A((/))=PF 1 > 1.4, A((/>-^) = PF 1 < 1.4 

yo 10/ \i 1 0/ 

Confronted with such a strange phenomenon, one strategy is to see what appro- 
priately weaker results can be proved. We follow this strategy in the companion 
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paper |^HM06Q where we show that the ratio log(A((^))/ log(A(0~^)) is bounded by 
a constant depending only on the rank r. This is what one would expect if there 
were an axis 7 for with translation distance log(A(0)) and an axis 7' for with 
translation distance log{X{4>~^)), such that 7,7' are fellow travelers. Encouraged by 
this result, we have pursued the study of axes in outer space, with some interesting 
analogues of uniqueness of axes |HM06aj . 

Parageometric outer automorphisms. In this work we pursue another strategy: 
explore the strange phenomenon on its own terms. The (j) described above turns out to 
be an example of a parageometric outer automorphism, as we discovered by comparing 
discussions of this same example in |BF95j and in |BF| . The interest in this concept 
was pointed out in |GJLL98] . where we found the terminology "parageometric". 

While we believe that the phenomenon X{4>) 7^ A((/>~^) is generic among fully 
irreducible outer automorphisms (p, we shall show that inequality always holds when 
(j) is parageometric, in fact we give an explicit geometric argument which shows that 

A(</-) > A(r')- 

To define parageometricity, recall the action of Out(F,.) on the compactified outer 
space Xr = Xr U dX^ consisting of (classes of) very small actions of Fj. on R-trees 
(see |CL95j for simplicial R-trees and jBFj for nonsimplicial R-trees); we shall call 
these objects "F^-trees". The action of a fully irreducible (j) E Out(Fr) on X^ has 
source-sink dynamics, with a repelling Fj.-tree T_ G dX^, and an attracting F^-iiee 
T+ G dXr (see |HFH97j for orbits in Xj. and \\Am\ for orbits in dX,.). An F^-tree 
is geometric if it is dual in the appropriate sense to a measured foliation defined 
on some 2-complex whose fundamental group surjects to Fr |LP97j . For example, 
if a fully irreducible (j) € Out(Fj.) is geometric, meaning that it is represented by 
an automorphism of a surface with boundary, then both of the F^-trees T^,T^ are 
geometric: this follows from Thurston's theorem that (j) is represented by a pseudo- 
Anosov surface homeomorphism / : S ^ S, because r_ and r+ are dual to the stable 
and unstable measured foliations of / defined on the surface S. 

A fully irreducible G Out(Fr) is said to be parageometric if r+ is a geometric 
Fj.-tree but is not a geometric outer automorphism. 

For example, the outer automorphism (j) described above is parageometric: geo- 
metricity of the F^-tree r+ is proved in Example 3.4 of |BFj : and Levitt's "thinness" 
property for r„ is proved in Example 10.1 of |BF95j . showing that r_ is not a ge- 
ometric F^-tree, and so (p is not a geometric outer automorphism. In Proposition El 
we will gather results of jBFj and jBH92j which give a method of characterizing 
parageometricity solely from the properties of a train track representative. 

Here are our main results: 

Theorem 1. If (p ^ Out(Fr) is parageometric then X{(p) > Xicp^^). 
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Corollary 2. If (j) & Out(Fj.) is parageometric then 4> ^ is neither geometric nor 
parageometric. 

Proof. If (p^^ is geometric then X{(j)~^) = X{(j)), whereas if is parageometric 
A(r^)>A((r^)-i) = A(</.). 

Corollary 3. A fully irreducible (p G Out{Fr) is geometric if and only if the F^-trees 
r_ and T-f are both geometric. 

Proof. If (j) is not geometric then is also not geometric, but if T_, were both 
geometric trees then it would follow by definition that (j) and (f)^^ are both parageo- 
metric, contradicting Corollary [21 The other direction was noted above. 

Corollaries El and 131 have been proved independently by Guirardel |(Tuin4j . by 
different means. 

Theorem ^ and Corollary |2l were first presented at various seminars in the Fall 
of 2003, including the Topology Seminar at Princeton University. Our thanks go to 
Baris Coskunuzer of that seminar for a question which quickly inspired the proof of 
the "if" direction of Corollary 01 

Sketch of the proof of Theorem ^ After some preliminaries in Section (21 in 
Section|21we recall results from |BFj that characterize when is a geometric F^-tree: 
this happens if and only if some positive power of (j) has a train track representative 
g: G ^ G such that G has a unique illegal turn, g has a unique periodic Nielsen path p 
(up to reversal), and Length(/9) = 2Length(G). When p exists, it is necessarily a fixed 
Nielsen path, meaning that p is fixed up to homotopy rel endpoints by the action of g. 
Also, p decomposes at its illegal turn into p = a*l3 where a, /3 are legal paths of length 
equal to Length(G). In this situation, following |BFj we construct a 2-dimensional 
dynamical system k: K ^ K representing (p, which we call the wedge model; a 
detailed description of the wedge model is given in Section 13.41 The 2-complex K 
is obtained by attaching to G a wedge VF, a triangle with one side attached along 
a and the other side attached along j3. The unattached side of W is vertical, and 
each vertical segment of W has endpoints on a corresponding pair of points, one in 
Q and one in (3. The effect of (7: G — > G is to fold p by some amount, and this 
extends to a homotopy equivalence k: K ^ K whose effect on W is to collapse some 
vertical segments of W. The vertical segments of W form leaf segments of a measured 
foliation on K called the stable foliation of the wedge model k: K ^ K. The 
graph G is transverse to the stable foliation, and the restriction to G of the transverse 
measure on the stable foliation equals the Lebesgue measure along the train track G. 
Following JBF!, in this situation we show that the attracting tree r+ is the dual tree 
of the measured foliation J^^. Combining this construction with results of |BH92j . 
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we show that (j) is parageometric if and only if the two endpoints of p are distinct. 
Moreover, in this case there exists an edge of G which is covered exactly once by the 
Nielsen path p, and so is a free edge of the 2-complex K. This simple observation, 
proved in Fact |H1 plays a key role in the proof of Theorem ^ 

In Section |3] we carry out a detailed study of T^, the stable foliation of the wedge 
model. We shall show that leaves of are trees, but they turn out to be trees of 
a rather thorny variety: these leaves have lots of valence 1 vertices, occuring in the 
interior of edges of G that are free edges of the 2-complex K. We are particularly 
interested in the collection of bi-infinite lines contained in leaves of J-^ , which we 
denote Ti{J^^), the hull of J-^. We shall use properties k: K ^ K to essentially 
identify T-L{J-'^) with the expanding lamination of (/)~^. 

Theorem ^ is proved in Section [S] by studying the asymptotic compression rate 
of k on lines of 7i{T'^), defined to be the exponential growth rate in n of the size of 
a subarc of a line of ^{{^F^) that /c" collapses to a point. We compute this rate in 
several different ways. On the one hand, since 7i{J-'^) is identified with the expanding 
lamination of 4>~^, the asymptotic compression rate of k on lines of 7i{J-^) is equal 
to A((/>~^). On the other hand, the abundance of valence 1 vertices in leaves of J-'^ 
shows that the asymptotic compression rate of k on lines in 'H{J^^) is strictly less 
than the exponential growth rate in n for the size of a subtree of a leaf of J-^ that 
fe" collapses to a point. The latter rate is simply the Perron-Frobenius eigenvalue 
of the transition matrix for g: G ^ G, which equals A(^). This is the culminating 
argument of the proof that X{(p^^) < \{(t)). 

When does A((/)) = X{(j)^^)7 Consider a fully irreducible (/) G Out(Fr)- In the 
wake of our results one might wonder whether X{(p) = X{(j)^^) implies that (j) is 
geometric. Here is an easy construction of counterexamples: fully irreducible outer 
automorphisms (p which are not geometric and yet which satisfy X{(j)) = X{(j)~^); by 
Theorem^ neither is such a (j) parageometric. 

In any group G, g,g' € G have order 2 then gg' and {gg')^^ are conjugate. It 
follows that if ^' G Out(i^r) have order 2, and if (p = is fully irreducible, then 
A(</.)=A(0~i). 

For a concrete example, let ^ G Out(i<3) be the order two element represented 
by the automorphism a i—f b, b i—^ a, c i—^ c. Let = O^'G"^ be a conjugate 
of If the conjugating element is picked randomly then one might expect that 
(j) = is fully irreducible and has a train track representative with no periodic 
Nielsen paths, and so 4> is nongeometric. Taking Q to be the fourth power of the 
outer automorphism a b, b c, c ba considered earlier, and applying the 
train track algorithm of BH92 , one obtains the following train track map g: G ^ G 
representing cj). The graph G has two vertices r,q, four edges B,C, D, E, with B 
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from q to r, C from r to q, D from r to q, and E from q to q, and g is defined by 
5(5) = CECDE, g{C) = CBED, g{D) = B, and g{E) = CB. The expansion factor 
is A = 3.199158087.... 

To verify that g represents a nongeometric, fully irreducible outer automorphism 
it is sufficient to check three things. First, the transition matrix of g is positive. 
Second, at each of the two vertices v = r,q oi G, the graph of turns taken at v is 
connected; this is the graph with one vertex for each oriented edge with initial vertex 
V, and one edge for each pair of oriented edges Ei ^ Ei with initial vertex v such 
that the g image of some oriented edge of G contains the subpath ExE^- Third, g has 
no periodic Nielsen paths, which can be checked by the following expedient. Factor 
g into Stallings folds, G = Go — > Gi ^ • • • ^ Gn = G; we did this with n = 8. Let 
Sq be the set of length 2 edge paths in Go with an illegal turn; there are two such 
paths up to reversal, ED and EB. For negative integers i define Si inductively to be 
a set of edge paths in Gj (with indices taken modulo n) each with one illegal turn, 
as follows: for each 7 G iSj, take all paths in Gi_i with exactly one illegal turn whose 
straightened image in Gj is 7, and put each such path in £i-i. Carrying this process 
out, we computed that the set £-12 is empty. This shows that g has no Nielsen paths, 
and so it represents a fully irreducible, nongeometric outer automorphism. 

Just as a check, we also inverted the sequence of Stallings folds and applied the 
train track algorithm to verify that the expansion factor of the inverse is also equal 
to 3.199158087.... 

To get wider classes of examples, consider a fully irreducible (p G Out(Fr) with 
expanding lamination denoted A". By Section 2 of |BFH97j the group Out(-Fr-) 
acts on the set of expanding laminations of fully irreducible elements, and there is a 
homomorphism : Stab (A") — s- R4. with discrete image and finite kernel such that 
£«(,^) = A(0), and r(^') = A(^') as long as £"(^') > 1. Applying this to with 
expanding lamination denoted A'^, we obtain a homomorphism : Stab(A'') Ti^ 
such that = A((/>"^) and i'^i^) = X{^) as long as i^i^) > 1. Applying 

Proposition 2.16 of BFHMl it follows that Stab(A") = Stab(A"), a subgroup of 
Out{Fr) that we denote V^. From the properties of the homomorphisms f , : ^ 
R+ it follows that the infinite cyclic group (</>) has finite index in V^, and so any two 
elements of not contained in the common kernel of have nonzero powers that 
are equal. This implies that if A((/)) = A(</)"^) then A(^') = A(^'~^) for any ^ G V^. 
Note that is the virtual centralizer of (</>) in Out(Fr), consisting of all ^ G Out(i^r) 
that commute with some positive power of (p; Vif, is contained in the virtual centralizer 
because {(/)) has finite index in V^; and if ^' then ^'^'^^'"^ (p^ because their 
attracting fixed points in dXr are distinct, by Proposition 2.16 of BFHOO^. 

It might be interesting to find necessary and sufficient conditions for the condition 
X{(j)) = for fully irreducible cp £ Out(Fr). For example, is it necessary that 

contains a fully irreducible element that is either geometric or conjugate to its 
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own inverse? 

At the very least, it would seem that the property X{(j)) ^ A((/)~^) is generic, and 
the property that </> be fully irreducible with nongeometric fixed trees T_, r+ is also 
generic. We invite the reader to take a random word of, say, twenty or more Nielsen 
generators of Out(i<3) and verify that the resulting outer automorphism (/> is fully 
irreducible, neither geometric nor parageometric, and satisfies A((?i>) 7^ A(0~^). 

2 Preliminaries 

2.1 Outer automorphisms and outer space. 

The definitions in this section follow several sources. For the foundations of marked 
graphs, R-trees, and outer space, including many of the facts recalled below without 
citation, see |CM87) and |CV86j . For concepts of irreducibility see |BH92j . A good 
overview is given in |Vog02 . 

Outer automorphisms of free groups. Fix an integer r > 2, let denote the 
free group of rank r, let OvX{Fr) = Aut{Fr) / lnn{Fj.) denote its outer automorphism 
group, and let C denote its set of nontrivial conjugacy classes. Let Rr denote the rose 
with r-petals and identify 7ri(i?,.) Fj-, so the group Out(Fr) is identified with the 
group of homotopy classes of self-homotopy equivalences of Rr- Given cp G Out(i^r) 
let /(^ : Rr ^ Rr be a representative homotopy equivalence. Out{Fr) acts naturally on 
C, and on conjugacy classes of subgroups of Fr. We say that (j) € Out(Fr.) is reducible 
if there exists a nontrivial free factorization Fr = Ai* ■■■ * A/^* B so that (p permutes 
the conjugacy classes of Ai, . . . , A^. If (/> is not reducible then it is irreducible. If (p'^ 
is irreducible for all n > 1 then (p is fully irreducible^ . Note that cp is irreducible if 
and only if cp"^ is, and the same for complete irreducibility. 

Outer space and its boundary. An F^-tree is an R-tree T equipped with an 
action of Fn that is minimal (no proper nonempty subtree is invariant) and nonele- 
mentary (T is not a point or a line). An Fr-tree is proper if the action is properly 
discontinuous, and it is simplicial if T is a simplicial complex. Two F^ trees are iso- 
metrically (resp. homothetically) conjugate if there is an isometry (resp. homothety) 
between them that conjugates one action to the other. Outer space Xr is the set of 
homothetic conjugacy classes of proper, simplicial F„-trees, with topology induced by 
embedding Xr — > "PR^ as follows: first embed the set of isometric conjugacy classes 
into R'-' using translation length as a class function on Fn, and then projectivize. The 

^called "irreducible with irreducible powers" or "IWIP" in the literature 
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image of this embedding is precompact, and its closure and boundary are denoted 
?C and — ?C ^ — . 

Points of outer space can also be represented as marked graphs, as follows. A 
marked graph is a graph G with all vertices of valence > 3, equipped with a path 
metric, and with a homotopy equivalence Rr ^ G called the marking. If a base point 
p £ G happens to be imposed, the homotopy class of a marking of G determines and 
is determined by an isomorphism Fr — > 7ri(G,p) up to precomposition by an inner 
automorphism of Fr- Two marked graphs G,G' are isometric (resp. homothetic) 
if there exists an isometry (resp. homothety) G ^ G' which, together with the 
markings, makes the following diagram commute up to homotopy: 




Passage to the universal covering space induces a bijection between the set of homo- 
thety classes of marked graphs and the set X^.. The embedding — > 'PR'' can be 
understood by first associating to a marked graph G the class function on F„ that 
associates to an element of -F„ the length of the shortest loop in G representing the 
free homotopy class of that element, and then projectivizing. 

The length of an object in a geodesic metric space is denoted Length(-), with 
a subscript to denote the metric space when the context is not clear, for example 
Length(j(-) in the marked graph G. Also, when a marked graph G is clear from the 
context then we use the constant L to denote Length(G). 

The group Out(Fr) acts on Xr on the right, as follows. Let [•] denote homothety 
class. For each i^^-tree T one can precompose the action Fr Isom(T) with an 
automorphism F^ — > F^ representing cj), to get [T](j). In terms of a marked graph G, 
one can precompose the marking ^ G with a homotopy equivalence Rr Rr 
that represents (j), to obtain [G\(j). This action preserves the topology, and it preserves 
outer space Xr itself and its boundary dXr ■ 

Source— sink dynamics. If i;^ G Out(Fr) is fully irreducible then there exist T_ 7^ 
r+ S dXr such that for every x € Xr, 

lim = r_ and lim (//^{x) = T+ 

where these limits take place in Xr- This was proved for x G Xr in |BFH97j and 
extended to all x G Xr in [LLOSj . We call T_ the repelling tree and T+ the attracting 
tree of (p. 

Geometric F^-trees. We review measured foliations on 2-complexes and geometric 
trees following |LP97j . 
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Consider a connected simplicial 2-complex K which is not a point. A measured 
foliation on K is defined by specifying measured foliations on each 2-simplex of K 
which fit together compatibly along 1-simplices. To be precise, a measured folia- 
tion on a 1 or 2 dimensional simplex cr in is determined by choosing a simplicial 
homeomorphism c' — > o" where a' is a rectilinear simplex in R^, and pushing for- 
ward the vertical foliation on with the transverse measure \dx\. A leaf segment 
in a is the pushforward of a' intersected with a vertical line; for example, if a is a 
1-simplex then either o" is a single leaf segment or each point of o" is a leaf segment. 
A measured foliation on a 2-simplex restricts to a measured foliation on each of its 
edges. A measured foliation on K is determined by choosing a measured foliation on 
each 2-simplex of K, so that for each 1-simplex e, all of the measured foliations on e 
obtained by restricting to e from a 2-simplex incident to e agree with each other. 

We will often suppress the simplicial structure on IT, so a measured foliation on 
a cell complex means, formally, a measured foliation on some simplicial subdivision. 

Let T denote a measured foliation on K, and ^ | o" its restriction to each simplex 
a of K. The collection of leaf segments in 1-simplices and 2-simplices define a relation 
on K, two points being related if they are contained in the same leaf segment. This 
relation generates an equivalence relation on K. The equivalence classes are called 
leaves. The leaf containing a point x (z K can be built up inductively as follows: let 
£i be the union of all leaf segments containing x; for i > 1 let be the union of all 
leaf segments containing points of if, finally, the leaf containing x is U^^^^j. 

Given a measured foliation T on K and a path 7: / K, pulling back the 
tranverse measure locally gives a measure on /, whose integral is denoted T . 

Given a finite 2-complex K with measured foliation T and a surjective homomor- 
phism h: tti{K) Fr, let K ^ K he the covering space corresponding to kei{h), 
and let J- be the lifted measured foliation on K. Define a pseudo-metric on K where 
d{x, y) is the infimum of the transverse measures of paths from x to y. Let T be the 
associated metric space, whose points are the equivalence classes determined by the 
relation d{x, y) = 0. Note that if x, y are in the same leaf of K then d{x, y) = 0, but 
the converse need not hold in general. The action of Fj- on K induces an isometric 
action of F^ on the metric space T. We assume that each 1-simplex e of ivT is a 
geodesic, that is, if de = {u, w} then d{v, w) = T . Under this assumption, Levitt 
and Paulin |LP97j prove that T is an F^-tree, called the dual F^-tree of the measured 
foliation T . 

An F^-txee T is said to be geometric if there exists a finite 2-complex K with 
measured foliation and a surjective homomorphism 'K\{K') — > F^, such that each 
edge of -fC is a geodesic, and such that T is isometrically conjugate to the dual F^-tree 
of T. 
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Geometric and parageometric outer automorphisms. An outer automor- 
phism (p £ Out(Fr) is geometric if there exists a compact surface S, an isomorphism 
Fr ~ TTiS", and a homeomorphism h: S ^ S, such that the outer automorphism of Fr 
induced by h is equal to (p. If (p is fuhy irreducible and geometric, then its attracting 
and repelling F^-trees T^,T_ are both geometric -Fj.-trees. 

Consider now a fully irreducible (p £ Out(Fr) with attracting F^-tree T+ € dXr- 
We say that (p is parageometric if is a geometric -Fj.-tree but (p is not a geometric 
outer automorphism. 



2.2 Train tracks and laminations 

The definitions in this section follow |BH92j and [MKH97j . 



Topological representatives and Markov partitions. Given (pi S Out(Fr), a 
marked graph G with marking fj,: Rr ^ G, and a homotopy equivalence g: G ^ G, 
we say that 5 is a topological representative oi (p if g takes vertices to vertices, g is an 
immersion on each edge, and the following diagram commutes up to homotopy: 



G- 



G 



and so the composition ^ G G represents the point [G](p € A^. The set of 
edges £" of G forms a Markov partition for g, meaning that for any e,e' € £, each 
component of e (1 g^^ {mt{e')) is mapped by g homeomorphically onto int(e'). The 
transition graph TQ of (7 is a directed graph whose vertex set is the set such that 
for each e, e' G f , the directed edges from e to e' are in one-to-one correspondence 
with the components of e PI g~^{\nt{e')). The transition matrix of g is the function 
M : £" X f — > Z, where M(e, e') equals the number of directed edges in TQ from e 
to e', in other words, the number of times that g{e') traverses e in either direction. 
Note that M"(e, e') is the number of directed paths from e to e' of length n. We 
say that TQ, M, and g: G ^ G are irreducible if there is an oriented path from 
any vertex of TQ to any other vertex, equivalently, for all e, e' there exists n such 
that M"(e, e') ^ 0. If irreducibility holds then the Perron- Frobenius theorem implies 
that there exists a unique A > 1 such that M has a positive (right) eigenvector with 
eigenvalue A. If M has the stronger property that some positive power has all positive 
entries then A > 1 and a positive eigenvector is unique up to positive scalar multiple. 
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Train tracks. A direction of G at a vertex v is the germ, up to reparameterization, 
of an immersed path with initial point v. Each direction is uniquely represented by 
an oriented edge e with initial point v, but we occasionally use other paths with 
initial point v to represent directions. A turn of G at u is an unordered pair {e, e'} of 
directions at v; the turn is nondegenerate if e 7^ e', otherwise the turn is degenerate. 

An edge path in G will always mean a concatenation of the form 7 = cq * ei * • • • * 
ek-i * ek, k > 0, where ei, . . . , Ck-i are oriented edges and eo, are subsegments of 
oriented edges. Often we say "path" when "edge path" is meant; the context should 
make this clear. Given an edge path 7: / ^ G and t £ int(I) so that j{t) is a vertex 
of G, let e, e' be the two directions of 7 at this point, that is: subdivide at t to obtain 
a concatenation 7 = a * /3, let e be the direction of a at its initial point, and let e' 
be the direction of /3 at its initial point. With this notation we say that 7 takes the 
turn {e, e'} at the parameter value t. If t is understood then we just say that 7 takes 
the turn {e, e'}. 

A topological representative g: G ^ G acts on the set of directions and on the 
set of turns of G. A nondegenerate turn is illegal if its image under some positive 
power of g is degenerate, otherwise the turn is legal. An edge path a is legal if every 
turn taken by a is legal, in particular every legal path is immersed. Given a path a 
in G, let denote the immersed path (or constant path) which is homotopic to a 
rel endpoints, so if a is immersed then a# = a, and if a is legal then g'^{a)^ = g^{a) 
for all n > 0. 

A topological representative g: G ^ G of </> E Out(Fr) is a train track representa- 
tive of (j), and g is a. train track map, if for each edge E of G, the map g \ E: E ^ G 
is a legal path, equivalently, g^ \ E \s an immersion for each n > 1. A train track 
map g is fully irreducible if (7" is irreducible for all n > 1. 

Proposition 4 QBH92] ). If (j) £ Out(Fr) is fully irreducible then (p has a fully 
irreducible train track representative g: G ^ G. The transition matrix Mg has a 
positive power, and so there exists \{g) > 1 and vector v. £" ^ R, with X{g) unique 
and V unique up to a positive scalar multiple, so that Mv = X{g)v. We also have 
X((j)) = X{g) (see Remark 1.8 of IBH98[ }. 

With 5: G ^ G as in this proposition, we may assign a path metric to G, also 
called the Lebesgue measure on G, so that each edge e has length Length(^(e) = v{e). 
We may then alter g on each edge e by a homotopy rel endpoints so that g | e 
stretches path length by a constant factor of \{g); the resulting map is still a train 
track map. The number \{g) = X{(j)) is called the stretch factor of g. 

Henceforth we always assume without comment that ii g: G — > G is a train track 
representative of a fully irreducible (j) G Out(Fj.) then g is fully irreducible and g 
stretches path length on G by the constant factor A((/>). It follows that for any legal 
path 7 the legal path g{'~f)# = 5(7) has length equal to A(0) Length(7). 
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The geodesic lamination of a free group. In this heading and the next we 
review the results from _BF H97] concerning the construction and properties of the 
expanding or unstable lamination A"((^) of a fully irreducible (p S Out(Fr). We use 
here a slightly different point of view than in |BFH97j . presenting laminations as 
Hausdorff objects rather than non-Hausdorff. 

Consider a marked graph G with universal cover T. The geodesic lamination 
of T, denoted At, is the set of pairs {i,x) where £ C T is a bi-infinite, unoriented 
line and x G i, equipped with the compact open topology where a neighborhood 
C/e of {i,x) is the set of all {i',x') such that d{x,x') < e and i H £' contains a 1/e 
neighborhood of a; in £ and a 1/e neighborhood of x' in i' . The projection map 
At — > r is the map {£, x) ^ x. A leaf of At corresponding to a bi-infinite line i is 
the set of all (£, x) such that x G we shall often confuse a bi-infinite line in T with 
its corresponding leaf. A point of At can also be described as a geodesic embedding 
7: R ^ r modulo precomposition by the involution x ^ —x, where the point of At 
corresponding to 7 is the pair (7(R), 7(0)). The action of Fr on T induces a properly 
discontinuous, cocompact action on At whose quotient space, a compact lamination 
denoted Aq, is the geodesic lamination of G. The projection map At — > T descends 
to a projection map A^ G. An element of Ac can also be described as a locally 
geodesic immersion R — > G modulo precomposition by the involution x <-> —x on the 
parameter domain R. A suhlamination of any lamination is a closed subset that is a 
union of leaves. By compactness of Ac, every suhlamination of Ac is compact. 

Given two marked graphs G, G', any homotopy equivalence g: G ^ G' induces a 
homeomorphism g^ : Aq — > Aqi well defined up to isotopy, defined as follows. First 
alter g by homotopy so that it takes vertices to vertices and is afiine on each edge. Lift 
g to the universal covers g: T = G ^ G' = T' . There is an automorphism $ : Fj. ^ Fr 
such that g satisfies $-twisted equivariance, meaning that f{g{x)) = g{^{f){x)) for 
all X € T, / G Fr- Consider a leaf i of At- Since ^ is a quasi-isometry, g{i) is a 
quasi-geodesic embedding of R, and so the image g{i) has finite Hausdorff distance 
from some leaf that we shall denote 5* {£) ■ Define a function : A^ At' that maps 
each leaf £ to by postcomposing the map g with the closest point projection 

from g{i) onto The map is continuous, $-twisted equivariant, and induces 

a bijection of leaves. The image of the map £ — > g{i) is the line g*{£) union a disjoint 
set of finite trees attached to the line, and the effect of the closest point projection 
is to collapse each of these finite trees to the point where it attaches to the line; 
it follows that the map g^ is leafwise monotonic, meaning that for each leaf i the 

map £ — > has the property that each point pre-image is an arc. We can now 
perturb g^ to get a homeomorphism still satisfying <I>-twisted equivariance, and 
5* is well-defined up to <I>-twisted equivariant isotopy. It follows that g^^ descends to 
the desired homeomorphism g^, well-defined up to isotopy. 
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For any g: G ^ G' as above that preserves the marking (in the sense that the 
marking G, postcomposed with g, is homotopic to the marking — > G'), 

note that the map : A^r A^/ is natural in the sense that for any two homotopy 

equivalences G ^ G' ^ G" that preserve markings, the composition Ac Ac 
h-G" is isotopic to [g' o g)^. We are therefore justified in talking about "the" geodesic 
lamination A,, of F^, as represented by Ac for any marked graph G. We are also 
justified in talking about a sublamination A' C A^ of the geodesic lamination of 
Fr, represented as a sublamination A^, C A^ for any marked graph G, with the 
property that for any marking preserving homotopy equivalence g: G — > G' we have 
(7*(A'(^) = A^,. We also say that A^ is the realization of A' in the marked graph G. 

Expanding laminations. Let (j) G Out(-Fr) be fully irreducible. The expanding or 
unstable lamination of (/» is a sublamination A"((/)) of the geodesic lamination of Fj., 
defined as follows. Choose any train track representative g: G ^ G. Choose an edge 

e and a periodic point x G int(e) of periodicity p. As n — > cxo, the maps e > G 

can be reparameterized as a nested sequence of isometric immersions of larger and 
larger subintervals of R, each interval containing and each immersion taking to 
X. The union of these immersions is a bi-infinite geodesic in G, that is, a leaf of Kq- 
The closure of this leaf in Ac is defined to be the realization of A" = A"((/)) in the 
marked graph G, denoted A^. A" is well-defined, independent of the choice of e and 
X, and also independent of g meaning that for any other train track representative 
g' : G' — G' and any marking preserving homotopy equivalence h: G ^ G' we have 

The expanding lamination A"(0) is minimal, meaning that its only nonempty 
sublamination is itself, in other words, every leaf is dense; see Section 1 of |BFH97j . 
Also, the projection from Aq to G is surjective for any train track representative 
g: G ^ G, because some power of g has positive transition matrix. 

Note that the action of 5* on Ac restricts to an action on A^ which expands 
length by the exact factor of A((^), that is, Length((7*(£)) = A(0) Length(^) for any 
leaf segment £ of A^. 

3 Geometric trees and the wedge model 

Let 4> £ Out{Fr) be fully irreducible with attracting Fj.-tree r+. The primary goal 
of this section is to characterize when T+ is a geometric tree, and to use this char- 
acterization as an opportunity for introducing the wedge model of (p, which will play 
such an important role in later sections. We will also obtain a characterization of 
parageometricity of (p. Both characterizations are stated in terms of train track rep- 
resentatives of (j) and its positive powers. These characterizations are restatements 
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and rewor kings of results in |BFj and in (BH92) . We provide full details of proof, 
in part because of the limited availability of |BFj . but also because of our need to 
develop a complete description of the wedge model. 

The reader who wants to skip quickly to the definition of the wedge model should 
first read Section 13.11 and then Section 13.41 skipping Sections 13.21 and 13.31 although 
Section will be needed to understand geometricity of T+. 

3.1 Nielsen paths 

Consider a train track map g: G ^ G. A (fixed) Nielsen path of (7 is a locally geodesic 
path p: [a, 6] — > G such that p{a) and p(h) are fixed points, and g o p is homotopic 
rel endpoints to p. A periodic Nielsen path of g is a Nielsen path of some power 5" 
with n > 1. A (periodic) Nielsen path p is indivisible if it cannot be written as a 
nontrivial concatenation of (periodic) Nielsen paths. Assuming that g is irreducible, 
every indivisible periodic Nielsen path has a unique legal decomposition p = a * (3 
where a, f3: [0, 6] ^ G are legal paths of equal length, and p takes an illegal turn at 
the concatenation point. Depending on the context we may write this decomposition 
in other forms, for example, p = ai *a2- For details on Nielsen paths see |BH92j . 

The following result is essentially proved in |BH92j using the theory of stable train 
tracks. We say that a surjective map a: A ^ B is generated by a relation a C AxAii 
the equivalence relation generated by a has equivalence classes identical to the point 
pre-images of /. 

Proposition 5. If (/) G Out{Fr) is fully irreducible then there exists k > 1 and a 
train track representative g: G ^ G of (j)^ such that one of the following holds: 

(1) g has no periodic Nielsen paths. 

(2) (a) g has an indivisible periodic Nielsen path p unique up to orientation re- 

versal, p is a fixed Nielsen path, the image of p is all of G, the illegal turn 
taken by p is the unique illegal turn of g, and Length(jo) = 2Length(G). 

(b) Letting the legal decomposition bep = a*(3 with a, (3: [0, Length(G)] — > G, 
the map g is generated by the relation 

a{t) ~ I3{t) for t G [Length(G)/A,Length(G)] 

A train track map g: G ^ G satisfying ((2)) is said to be Nielsen unique. 

Proof. We briefiy review the theory of stable train tracks. Let g: G — > G be a train 
track representative oi (p, let p = a * (3 be an irreducible Nielsen path, and suppose 
that the illegal turn of p is immediately folded by g. Now apply Stalling's method 
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of factoring g: let EajEp be maximal initial oriented segments of a,P, respectively, 
such that each of Ea,Ep is contained in a single edge of G, and the paths g{Ea) 

and g{Ep) in G are the same; and then factor g as g = h o f where G ^ G' G, 
the graph G' is the quotient of G obtained by identifying E^ and E/^ to a single arc, 
f : G ^ G' \s the quotient map, and /i : G' — > G is induced by g under the quotient 
map /. The map g' = f o h: G' ^ G' is a train track representative of </), obtained 
from g by folding the irreducible Nielsen path p. This fold is said to be full if either 
Ea or Ej3 is an entire edge. Note that a sufficient condition for fullness to fail is if 
the Nielsen path p = a* (3 is small meaning that each of the paths a, /3 is a subarc of 
some edge. We note that the indivisible periodic Nielsen paths of g and of g' are in 
one-to-one, periodic preserving correspondence: paths cr, a' correspond in this way if 
a' = {foa)#. 

A train track representative g: G ^ G of (p is unstable if there exists a sequence 
of train train representatives g = go, 91, ■ ■ ■ , 9k such that each gi is obtained from the 
previous by folding an irreducible Nielsen path, and the fold from gk-i to gk is not 
full. If g is not unstable then g is stable. It follows that any train track representative 
obtained from a stable train track representative by folding an irreducible Nielsen 
path is also stable. Stability of g implies that one of the following statements holds: 

(0) g has no indivisible fixed Nielsen paths. 

(|2al ') g has an indivisible fixed Nielsen path p = a * f3 unique up to orientation 
reversal, the image of p is all of G, the illegal turn in p is the unique illegal turn 
of 5, and Length(/)) = 2Length(G). 

For these statements see Section 3 of 1BH92J , particularly Lemma 3.9 of BH92 , and 
for the proof that the image of p is all of G see the top of page 28 of BH92|. 

We turn to the proof of items and ((5aJ). Let (7': G' — > G' be any train track 
representative of (p. From |BFH00j Lemma 4.2.5, g' has only finitely many indivisible 
periodic Nielsen paths. Pass to a power of g' so that all indivisible periodic Nielsen 
paths of g' are fixed. In |BH92j . a procedure is described which, from g', produces 
a stable train track representative g: G ^ G, and so g satisfies items (^) and (|2al). 
But we need to replace the word "fixed" by the word "periodic" in these items. We do 
this by using some of the details of the stabilization procedure, described in Section 3 
of |BH92j . which produces g from g'. The output of the stabilization procedure is 
a sequence of train track representatives g' = go, gi, ■ ■ ■ , gN = 9 so that for each 
n = 1, . . . , N one of two possibilities holds. In one case, gn is obtained from gn-i by 
folding an invidisible Nielsen path of gn-i', in this case the indivisible periodic Nielsen 
paths of gn~i and of gn are in one-to-one, period preserving correspondence, as noted 
above. In the other case, gn is obtained from gn-i by an operation that eliminates 
a small indivisible Nielsen path, and the remaining indivisible periodic Nielsen paths 
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of gn-1 that are not eliminated are in one-to-one period preserving correspondence 
with the indivisible periodic Nielsen paths of Since all indivisible periodic Nielsen 
paths of g' are fixed, the same is true for each gn- Since gN = g has at most one 
indivisible fixed Nielsen path, it has at most one indivisible periodic Nielsen path, 
which if it exists is fixed. This proves items and H^aj) . 

Now we prove item (|2b|) . By inductively applying Stallings fold factorization to 
the map g: G — > G we obtain a sequence of maps 

G/i /2 Ik ^ h ^ 
— > Cri > ■ ■ ■ > LxK — > Ctq 

where each fi is an edge isometric fold that preserves marking, and /i is a homothety. 
For k = 1, . . . ,K — 1 define gk- Gk ^ Gk to be 

gk = fkO---° fl°ho f^o-'-o ff.^^ 

and define gK ■ Gk Gk to he gK = fK°---°fi°h. Starting with po = P; 
for each k = 1, . . . ,K inductively define a path pk in Gk by pk = {fk ° Pk-i)# = 
(/fc o • ■ ■ o /i o P)#- 

We prove inductively that for each k = 1, . . . the map gk is a stable train 
track representative of (p with unique indivisible periodic Nielsen path pk, and gk is 
obtained from gk-i by folding pk-i — in other words, the turn folded by fk is the 
illegal turn taken by Pk~i- Assuming this is true for k — 1, the turn of Gk-i folded by 
the map ho /k ° • ■ ■ o fk - Gk-i Gq is an illegal turn for gk-i, but by stability gk-i 
has a unique illegal turn, namely the illegal turn taken by the Nielsen path pk-i, and 
so gk is obtained from gk-i by folding pk-i- This implies that gk is a stable train 
track representative of <j). Moreover, pk = {fk ° Pk-i)# is an indivisible Nielsen path 
for gk, and by stability pk is unique. 

Since the Nielsen path Pk = Q-k * f3k is obtained from pk-i = Ofc-i * (3k~i by 
folding initial oriented segments of Ok-i and Pk-i, we can describe the situation 
in the following manner. Noting that Length(ao) = Length(/3o) = ^Length(po) = 
Length(G), there exists a partition 

0< Rk < Rk-1 <■■■ <Ri<Ro = Length(G) 

such that 

ak = fko otk-i I [0, Rk] 
Pk = fkoPk-i I [0,Rk] 

and the oriented segments afc-i | [Rk,Rk-i] and Pk-i \ [RkiRk-i] are the segments 
of a/c-i and Pk-i that are folded by fk- In other words, fk is generated by the 
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relation ak~i{t) ~ [3k-i{t) for t £ [Rk, Rk-i]- It now follows by induction that 
the map fk°---°fi- Gq — > is generated by the relation q;o(*) = Po{t) for t e 
[i?/c, Length(G)]: what one needs for the induction step is that for any composition 

of surjective maps A B ^ C, ii the relation o" on yl generates q, if the relation r 
on B generates /3, and if the relation r' on A is mapped onto the relation r by the 
map axa:AxA^BxB, then the relation a D t' generates P o a. Since the 
maps g = go and fx ° • ■ ■ o fi differ by the homeomorphism hx, it follows that g is 
generated by the relation that generates /j^ o • • • o /i, namely the relation a{t) /3(t) 
forte [i?/^:, Length(G)]. Since p = ((70/7)-^, since Length(/9) = 2 Length(G), and since 
g stretches path length by A, a short calculation shows that Rk = Length(G)/A. 

We can now state the results that characterize geometricity of and parageo- 
metricity of (p. These characterizations are restatements of results from |BFj and 

Proposition 6. Suppose that (f) € Out(-Fr') is fully irreducible with attracting tree T+, 
and let g: G ^ G be a train track representative of a positive power of (p satisfying 
case ^ or ^ of Proposition O 

(1) If g satisfies case 0j of Proposition\^ — if g has no periodic Nielsen paths — 
then the tree is nongeometric. 

(2) If g satisfies case |^ of Proposition\^ — if g is Nielsen unique — then the tree 
r+ is geometric. 

When g is Nielsen unique, letting p: [0, 2 Length(G)] G be the Nielsen path, we 
have: 

(3) <j) is geometric if and only if p is a closed path. In this case p traverses every 
edge of G exactly twice. 

(4) (j) is parageometric if and only if p is not a closed path. In this case p traverses 
some edge of G exactly once, and p traverses some other edge of G at least 
thrice. 

The proofs of items and ((2) will be carried out in the remainder of Section |3J 
First, in Section [3.21 we give a direct limit construction which produces the tree T+ 
out of the train track map g; this leads quickly to a proof of item in Section ESI 
Then, in Section|231 we describe the wedge model which applies to the Nielsen unique 
case; this leads to the proof of item ^ in Section 13.51 

We start with: 
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Proof of items ^ and assuming ^\) and Let g: G ^ G he a Nielsen unique 
train track representative of a positive power of (j). Item Q was proved in p3Tr92]. 
Combined with item ((21), it immediately follows that (p is parageometric if and only 
if p is not closed. 

Suppose that cp is parageometric. If p traverses every edge of G at least twice 
then using Length(p) = 2Length(G) it follows that p traverses every edge exactly 
twice, but that implies that p is closed, a contradiction. It follows that p traverses 
some edge E at most once. On the other hand, by Proposition [3 item the path 
p traverses each edge of G at least once, and so p traverses E exactly once. Using 
again that Length(/?) = 2Length(G) it follows that p traverses some other edge at 
least thrice. This proves item ((3)). 

3.2 Direct limits 

Let (j) £ Out(-Fr) be fully irreducible with attracting tree T+, and let g: G ^ G 
be any train track representative of (p. We describe here a method for constructing 

from g. From a more well known point of view, is the Gromov-Hausdorff 
limit of the universal covering trees Tq,Ti,T2, . . . of the sequence of marked graphs 
G = Go,Gi,G2, ■ ■ ■ given inductively by [Gi] = [Gi-i](p. Here we shall recast this 
point of view, making use instead of direct limits. In this section we give a preliminary 
description of the direct limit of Tj in the category of semimetric spaces and distance 
nonincreasing maps; this direct limit is denoted T*. Then, in Section [3.31 we study 
the case that g satisfies item Q of Proposition and in Sections 13.41 and 13.51 we 
study the case that g satisfies item (|21); in both cases we will verify that the metric 
space associated to the semimetric space is the direct limit of Tj in the category 
of metric spaces and distance nonincreasing maps, and we will use this information 
to identify the metric space direct limit with T^. 

Consider the sequence in defined by [Go] = [G], [Gi] = The underlying 

unmarked and unmetrized graphs G = Go, Gi, G2, . . . are all identical, and the map 
g: G ^ G is rewritten as gi: Gi ^ Gj+i. We then define a marking Rr Gi, given 
inductively by postcomposing the marking — > Gj_i with the map gi-i- It follows 
that each map gi: Gi ^ Gj+i respects markings (up to homotopy). We also define a 
metric on Gi, given inductively as the unique metric such that gi^i maps each edge 
of Gj-i locally isometrically to Gj. It follows that Length(Gj+i) = Length(Gi)/A((/)). 
There is a homothety /ij : G — > Gj that compresses Lebesgue measure by a factor of 
A((/))~* such that the following composition equals g^: 

G = Go ^ Gi ^ • ■ ■ ^ G, ^ G (3.1) 
Note that since the maps go, ... , gi^i all respect marking, the map gi^i o ■ ■ ■ o gQ = 
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hi o g'- : G ^ Gi also respects marking, and so the homothety : Gi ^ G and the 
map : G ^ G change marking by exactly the same outer automorphism, namely 

Let Ti be the universal cover of Gi, so we may regard Tj as an F^-tree. Choose 
lifts of the maps gi to obtain a sequence of surjective equivariant maps 

To Ti ^ r2 ^ • • • (3.2) 

such that gi maps each edge of Tj isometrically onto an arc of Tj+i. Each map 
gi'. Ti Tj+i is therefore distance nonincreasing. Since [Ti] = [Tj_i](/) as points 
of Xr, and since r+ is the attracting point in of each forward orbit of (j) on 
|nFH97) . it follows that limi^oo Ti = T+ in Xr- 

Let denote the direct limit of the sequence 1)3. 2p . Set theoretically, this is 
the set of equivalence classes of the disjoint union of Tq, Ti, T2, . . ., where Xi £ Ti is 
equivalent to xj G Tj if there exists k > i,j such that Xi,Xj have the same image in 
Tfc, that is, gk-io- ■ -ogiixi) = g^-io- ■ ■ogj[xj). Let [xi] G denote the equivalence 
class of Xi £ Ti. By surjectivity of the maps gi, for each i each equivalence class has 
the form [xi] for (at least) some Xi £ Ti. Define a semimetric on T"^ by the formula 
dj^#{[xi], [yi]) = linii^oo dTi{xi,yi) where by induction we define Xi = 5j_i(xi_i) and 
similarly for y,; the formula is clearly well-defined independent of the choice of a 
representative in Tq of a given point in T*, and the limit exists because dTi{xi,yi) 
is a nonincreasing sequence of positive numbers. The actions of Fy on the trees Tj 
induce an isometric action of Fr on T*. The map Xi — > [xj] is an Fj.-equivariant 
surjective function qf : Ti ^ T*. This argument shows that is in fact the direct 

limit of the sequence Tq Ti ■ ■ ■ , in the category of semimetric spaces with an 
isometric F^-action and distance nonincreasing maps which are F,. -equivariant. 

In order to understand more precisely we need a result from BFHOO . Fix 
i >0 and an immersed arc or circle 7^ in Gi, and inductively define Jj+i = {gj °7j)# 
for j > i. As long as 7j is a nondegenerate path, the number of illegal turns in is 
nondecreasing as a function of j. It follows that either 7^ is eventually degenerate or 
the number of illegal turns in 7^ eventually stabilizes. 

Lemma 7 (Lemma 4.2.6 of |BFH00j ). With the notation as above, assume that 
jj is not eventually degenerate, and choose J so that for j > J the number of illegal 
turns in is constant. Then for each j > J the immersion 7^ is a legal concatenation 
of legal paths and Nielsen paths. <0 

By a "legal concatenation" we mean that the turn at each concatenation point is 
a legal turn. 
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3.3 No Nielsen path, strong convergence, and the proof of (|T]) 

We are now in a position to prove item of Proposition El Let 4> ^ Out(Fr) be fully 
irreducible and suppose that g: G ^ G \s a. train track representative of a positive 
power of (f) such that g has no periodic Nielsen path. 

Using Lemma 13 together with the nonexistence of Nielsen paths it follows that, 
given i and a sequence of immersed arcs or circles 7j in Gj defined for all j >% such 
that 7j+i = {gj ojj)^, there exists J such that either 7^ is legal for all j > J, or 
is degenerate for all j > J. This has several consequences. 

First we show that the semimetric space described in Section [3.21 is actually 
a metric space. Consider two distinct points of T*, represented by a pair of points 
in Tj that are connected by a geodesic 7^. Inductively define 7^+1 = (gj o for 
j > i. Since the endpoints of 7^ map to distinct points in T*, the path is not 
eventually degenerate, and so it is eventually legal. It follows that Length(7j) is 
a positive constant for j > J, and this constant equals the semimetric distance in 

between the two given points of T*. In other words, the distance between an 
arbitrary pair of distinct points in is positive, so is a metric space. 

Next, the metric space is an R-tree, because the defining conditions for an R- 
tree metric are closed conditions |CM87j . Moreover, is a minimal R-tree. To see 
why, it suffices to prove that each point of lies on a bi-infinite geodesic. Consider 
a point of represented by Xj € Tj. The image of Xi downstairs in lies on some 
leaf of the expanding lamination of <f>, because the expanding lamination realized in 
Gi projects surjectively to Gj. Lifting this leaf we obtain a bi-infinite legal geodesic 
in Tj containing Xi, and the image of this geodesic in is a bi-infinite geodesic 
containing [xi\. Since [xj] is arbitrary in T*, this proves minimality of T*. 

Next, by applying Lemma [7| to loops in Gi it follows that the sequence of trans- 
lation distance functions for the F^-trees Tj converges to the translation distance 
function on T*, from which it immediately follows that = r+. 

Finally, applying Lemma [3 again to the geodesic 7^ between any two points in Tj, 
if these two points map to distinct points in then for sufficiently large j the path 
7j is legal and so embeds isometrically in T'^ = r+ under qf". But this is precisely 
the definition of strong convergence of the sequence of F^-trees Tj to the -F^-tree T+. 
By the main result of |LP97j it follows that the tree r+ is not geometric. 

3.4 Definition of the wedge model and its stable foliation JF'^ 

Suppose now that that g: G — > G is a Nielsen unique train track representative of (a 
positive power of) a fully irreducible (p G Out(Fr). Let p: [0, 2L] — >■ G be the unique 
Nielsen path of g, where L = Length(G), and let p = a*l3 he the legal decomposition 
of p. 
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The wedge model is an extension of the train track map g: G — > G to a homotopy 
equivalence k: K ^ K, where K is the 2-complex obtained from G by attaching a disc 
W to G, identifying an arc on the boundary of W with the path p. The description 
of k requires imposing on W the structure of a "wedge" . From this structure we will 
also obtain a measured foliation on K denoted J-"*, called the stable foliation of k. 
The action of k preserves leaves of J-'^ and multiplies the transverse measure by X{(p). 
In Section rT31 we will exhibit geometricity of T+ by proving that r+ is dual to T^. 

Choose locally isometric parameterizations a, (3 : [0, L] — > G. The wedge W = 
l\ABC is the triangle in with vertices A = (0, +1), B = (0, -1), C = (L, 0). The 
attaching maps are i— > a{x) for (x,y) G AC, and i-^ (5{x) for (x,y) £ -BC. 

The 2-dimensional cell complex K is obtained by attaching to G in this manner. 
The 1-skeleton of K is equal to G union the base AB of W ^ with identifications 
A ~ a(0) and B ~ /3(0). The dihedral valence in i^T of a 1-cell E oi K \s the total 
number of times that E is traversed by the attaching maps of the 2-cells of K; by 
definition E \s a, free edge if its dihedral valence equals 1. Note that AB is a free 
edge of K. Also, any edge E oi G has dihedral valence equal to the number of times 
that p traverses G. By collapsing W from the free edge AB we obtain a deformation 
retraction of K onto G, and so we may regard the 2-complex K as being marked by 
the homotopy equivalence Rr G ^ K , where Rr ^ G is the given marking of the 
marked graph G. We may therefore identify tti{K) vri(G) TTi{Rr) ~ Fr. 

The measured foliation J^^ is induced by the vertical measured foliation on W 
equipped with the transverse measure \dx\. To check compatibility along the 1-skeleton, 
observe that for each edge E of G, among the segments of AC U BC that map onto 
E, the measures obtained on E by pushing forward \dx\ via the attaching map all 
agree with the usual Lebesgue measure on E. 

Now we define the extension k: K ^ K of g: G ^ G. Subdivide W = P U W' 
where P is the subtrapezoid of W with one base AB = W D {x = 0} and with 
parallel base W D {x = L/X{4>)}, and W' is the subwedge W' = W — P. We cah 
W' the collapsed subwedge of W for reasons about to become apparent. Define k 
to take P onto W, stretching the x-coordinate by X{cj}), and for < xq < L/X{(j)) 
contracting the y-coordinate of vertical segment P fl {x = xq} by a factor of c{xq), 
where c(x) is the unique affine function satisfying c(0) = 1, c{L/X{(t))) = 0. In W' , 
for L/X{<j)) < Xq < L the vertical segment Ty'n{x = xq} is mapped by k to the point 
g{a{xo)) = g{(3{xo)); the latter equation follows from the definition of an indivisible 
Nielsen path. This completes the definition of the wedge model k: K ^ K. 

We note a few facts about k which will be important in what follows, and which 
are simple consequences of item (j2| of Proposition El 

• k[x) = g{x) for each x G G, so A: is continuous. 

• /c is a homotopy equivalence of and the induced outer automorphism on 
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7ri{K) ^ Fr is (j). 
• For each x G K, the set k~^{x) is described as follows: 

— li X £ K — G then k~^{x) is a point in — G. 

— If X G G then k~^{x) is either a point in G or a finite, connected graph 
whose edges are a (uniformly) finite union of vertical segments of the sub- 
wedge W. 

— Every vertical segment of W is eventually collapsed by some power of k, 
except for the base AB; this follows because in the Nielsen path p = a* (3, 
with a,/3: [0,L] — s- G, for each t S (0,L] there exists i > 1 such that 

g^ia{t))=g^{l3{t))- 

To understand the description of k^^{x), note that the map k is defined by collapsing 
to a point each of the vertical segments of the subwedge W'. The relation described 
in item (|2b|) of Proposition El which generates the map g, is exactly the same as 
the relation of endpoint pairs of vertical segments of the collapsed subwedge W. It 
follows that for each x £ G, the set k~^{x) is a finite, connected union of vertical 
segments of W: the vertices of this graph are the points of g~^{x), a uniformly finite 
set, and each point of G is an endpoint of a uniformly finite number of segments of 
W, so k^^(x) is a uniformly finite connected graph. The graph k~^{x) can therefore 
be described by picking some vertical segment Iq of W', then inductively defining ii 
be the union of £i-i with all vertical segments of W that touch and then taking 
the union of the £i to obtain k~^{x). 

Let Kq = K and let Ki be the marked 2-complex similarly obtained from the 
marked graph Gj by attaching a wedge along the Nielsen path. The homotopy equiv- 
alence k: K ^ K induces a marking preserving homotopy equivalence ki: Ki ^ -ft^i+i 
that agrees with gi: Gi ^ Gj+i. Note that the homothety hi: G ^ Gi defined earlier 
extends to a homeomorphism also denoted hi: K ^ Ki such that the composition 

K = Kq Ki • • • ^> Ki — — > K equals k^. Letting JFq = , there is a 
measure foliation Tf defined inductively on Ki as the pushforward of ^i_i via the 
map ki-i. Note that under the homemorphism hi: K ^ Ki, Tf is the pushforward 
of J-^ with transverse measure multiplied by A((/))~*. Lifting to universal covers, we 
obtain a 2-complex Ki containing the tree Tj, and an action of Fr on Ki extending 
the action on Tj. The map gi: Ti ^ Ti+i extends to a map ki: Ki ^ -fi^i+i that is a 
lift of ki: Ki ^ Ki^i. There is an F^-equivariant measured foliation on Ki that 
is the lift of Tf as well as the pushforward of via ki-i. 
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3.5 Proof of dU: duality of and r_ 



Given a fully irreducible G OvX{Fn) with attracting tree T+, in this section we 
prove item Q of Proposition that under the assumption of Nielsen uniqueness, 
T+ is a geometric F^-tree. 

Recall the notation: g: G ^ G is a Nielsen unique train track representative of 
for some i > 0, with Nielsen path p. From the constructions of Section 13.41 let 
k: K ^ K he a wedge model extension of g, with wedge W attached to G along p to 
obtain K. Let J-^ be the stable measured foliation of k on the 2-complex K, induced 
by the vertical measured foliation on W. 

Recall also the sequence (|3.1|) of marked graphs and marked homotopy equiv- 
alences G = Go Gi ■ ■ ■ , the universal cover sequence (|3.2|) of F^-trees and 

F^-equivariant maps Tq Ti and the direct limit of this sequence in the 

category of F^-semimetric spaces and F^-equivariant distance nonincreasing maps. 

Let £. denote the leaf space of the measured foliation J^^, with Fj.-equivariant 
semimetric dc defined as follows. Recall the semimetric d^{x,y) on K, defined by 
integrating the transverse measure of J-''^ along paths connecting x to y and taking 
the infimum. When x, y are in the same leaf of J-^ , clearly dj^{x, y) = by integrating 
along a leaf segment connecting x to y. The semimetric d^^ therefore induces a well- 
defined semimetric dc on C. Also, the Fr-map from K to the dual R-tree of J-'^ 
factors as the composition of the natural quotient -F^-map K ^ C and a surjective 
F^-map from C to the dual R-tree. 

We shall prove geometricity of Tj^ by proving that is equivariantly isometric 
to the dual F^-tree of J-^ — the metric space associated to the semimetric d^. on K. 
We proceed indirectly, working with the semimetric space instead of the tree r+, 
and with the leaf space C of instead of the dual i?r-tree of J^^ . 

Define an F^-equivariant surjective map a: T"^ — > £ as follows: for x ^ Tq rep- 
resenting [x] E r*, a[x] is the leaf of T'^ passing through x. To see that a is well 
defined, note that for x,y £ Tq we have [x] = [y] if and only if x, y have the same 
image in some Tj, which occurs if and only if there exists a sequence of vertical seg- 
ments of the wedge W connecting x to y each of which are eventually collapsed by 
k, but this implies that x, y are in the same leaf of J^^. 

We claim that: 

(A) The map a: —>■ C is distance preserving. 

To prove this, consider xq,x'q € Tq contained in respective leaves G C of the 
measured foliation JT*, and let ^ = [xo], ^' = [xq] G T*, so a(^) = £ and a(^') = 
Define inductively Xi = gi-i{xi-i) and similarly for x[. Let 7^ be the geodesic in 
Ti between Xi and x[, so the sequence Lengthj., (7^) is nonincreasing and has limit 



23 



drp#{^,(,'). Choosing e > 0, for sufficiently large / we have Length j.^ (7/) < dj:#{^,(,') + 
e. Starting with pj = 7/, inductively define a path pi in Ki for i = / — l,...,Oas 
follows: at any point where pj+i does not pull back continuously to Ki, one can 
interpolate a leaf segment of JF?, producing a continuous path pi in Ki connecting Xi 
to x'i, such that (' = f J^f>^■ We therefore have 

/ = / ^! = Lengthr^(77) < d^Ai^i') + e 

J po J Pi 

Letting e — > 0, it follows that dc{a{^),a{S,')) < i^')- the opposite inequality, 

choosing e > let po be a continuous path in K from xq to x'q so that /^^ < 
dxi^A') + Without increasing the integral along pQ we may rewrite it as a 

concatenation of immersed paths in Tq and vertical segments of wedges. Inductively 
define the path pi in Ki as ki-i o which has the effect of collapsing certain 

vertical wedge segments of Pi-i, and so Length(/9j) = Length(/9i_i). By induction, 
Length(pj) = Length(po)- For sufficiently large i, say i > I, all vertical wedge 
segments of pq have been collapsed in pi except for those which are lifts of the base 
AB of the wedge W; let 7j be the path in Tj obtained from pi be replacing each 
such vertical segment with the associated Nielsen path. For i > I the number of 
these Nielsen paths is constant, and their length goes to zero as i — > 00, and so for 
sufficiently large i we have 

dT#{^,C) < Length(7i) < Length(pi) + e/2 < driej') + e 

This proves the claim. 
We claim next that: 

(B) For each e T#, a{^) = a{^') if and only if = 0. 

If drp# 7^ then the previous claim shows that dc{a{S,)j Q^(C')) ^iid so a(^) 7^ 

a(^'). To prove the converse, suppose that drp#{(,,(,') = 0. Choosing xo,x'q € Tq so 
that ^ = [xo], = [3^0]) we must prove that the points xo,Xo are contained in the 
same leaf of J-'^. Define inductively Xi = ^j_i(xj_i) and similarly for x'-. Let ji be 
the geodesic between Xi and x'- in Tj. Applying Lemma 4.2.6 of |BFH00j (Lemma[7| 
above), for sufficiently large i, say i > I, the path 7^ is a legal concatenation of legal 
paths and Nielsen paths. As i > I increases, the lengths of the legal paths in 7^ stay 
the same while the number of Nielsen paths is constant and their lengths go to zero. 
It follows that drp#{(^,(^') = only if 7j has no legal paths for i > I, that is, 7/ is a 
concatenation of Nielsen paths. We may therefore connect xj to x'j by a path pj in 
Ki entirely contained in a leaf of J^f. Now proceeding inductively as in the earlier 
claim, for i = I, / — 1, . . . , we obtain a path pi in Ki entirely contained in a leaf of 
J^f connecting Xi to x[, and taking i = it follows that a(^) = a(^'). 
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From the above two claims we can draw the conclusion that the semi-metric 
on £ is a metric: if G £ and dc{i,i') = then, choosing ^ G a~^{i) and 
^' € a~^{i'), Claim (A) implies that dj'#{^,^') = 0, and Claim (B) implies that 
£ = a{(,) = a(^') = i'. It immediately follows, follows from the definition of C, that 
£ is equal to the associated metric space of the semimetric on K, in other words, £ 
is equal to the dual tree of J^^ . It also immediately follows that the map a identifies 
£ with the metric space associated to the semimetric on T*. Moreover, we know 
exactly which distinct pairs of points in have distance zero, namely, those pairs 
represented by xq,Xq G Tq contained in the same leaf i of so that xq and Xq 
are separated from each other in i by the lifts of AB in i. 

To complete the proof that T+ is geometric, we must check that the translation 
distance function of the -F,.-tree £ is the limit of the translation distance functions of 
the Fr-trees Ti, for that will identify £ with T+. Consider c G C represented by an 
immersed closed curve 70 in Gq. Inductively define 7^ = {gi o^i_i)^, so Length,^. (74) 
is the translation length of c in Tj. By Lemma|3 for sufficiently large i, say i > /, 7i 
is a legal concatenation of legal paths and Nielsen paths, where the number of Nielsen 
paths is a constant independent of i and their lengths go to zero, so lim (Lengthy. , (7^)) 
is equal to the total length of the portion of 7j which is not in one of the Nielsen 
paths, the latter number being independent of i. Let Ai C Tj be an axis of (any 
representative of) c acting on Tj. The map Ai — > — > £ = T+ has the effect of 
folding each Nielsen path in Ai into a segment in T*, and mapping the rest of Ai 
onto the axis of c in T+ . It follows that a fundamental domain for has length 
equal to the length of a fundamental domain for Ai minus the Nielsen paths, which 
equals lim(LengthQ^(7j)). 

This completes the proof of Proposition 

Local topology of the wedge model. When a fully irreducible outer automor- 
phism (j) G Out(Fj.) has a geometric attracting tree T+, there are some interesting 
connections between the behavior of (j) and the topology of the wedge model K. For 
instance, when cj) is geometric then K \s a, surface with one boundary component; 
this is proved in |BH92j . 

When (j) is parageometric, we shall need the following fact, an immediate conse- 
quence of Proposition ini © and the construction of the wedge model. This fact will 
play a crucial role in the proof of Theorem ^ 

Fact 8. If (p Out(Fr) is parageometric, if g: G ^ G is a Nielsen unique train track 
representative of a positive power of (j), and if k: K ^ K is the wedge model for g, 
then some edge of G is a free edge of K , and some edge has dihedral valence > 3. 
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4 The stable foliation of the wedge model 



In this section we fix a fully irreducible, parageometric outer automorphism (jj G 
Out(Fj.), a Nielsen unique train track representative g: G ^ G, and the wedge model 
k: K ^ K oi g, and we study the stable foliation of k, a A;-invariant foliation of 
the 2-complex K whose leaves are compressed by the action of k. The main result, 
Proposition 1171 says that the set of bi- infinite lines in J^^, called the hull of J-^, 
can be identified with the leaves of the expanding lamination of The results 

of this section are closely related to results found in |BFj . Indeed, we believe that 
Proposition El can be proved by the Rips machine methods of |BFj , but we have 
developed a different proof. 

4.1 The stable foliation 

For each x (z K the leaf of J-'^ through x is called the stable leaf of x, denoted JTJ. We 
can build J^^ up inductively: let io = x, define £i inductively as the union of with 
all vertical segments of W that intersect ii-i, and then = Uiii. Note that is a 
locally finite, connected 1-complex with vertex set J^^CiG and whose edges are vertical 
segments of the wedge W. An edge path in the leaf J-^ is therefore a concatenation of 
a consecutive sequence of vertical segments of W, and the number of such segments 
is called the leafwise length of the edge path. Any p,q G J^^nG are connected by an 
edge path in T^, and the smallest leafwise length of such a path is called the leafwise 
distance between p and q. As we will see in Fact 1121 below, each leaf J-"^ is a tree, 
so the minimal edge path \p, q] between vertices p,q £ is unique, and the number 
of edges on this path is denoted Length;^ [p, (?] , called the leafwise distance between 
p and q. Notice that we do not measure Lengthy using lengths of segments in the 
Euclidean triangle representation W = AABC. One should beware that the leafwise 
distance between p and q is not a continuous function, when regarded as a function 
on the set of ordered pairs {p,q) G G x G such that p, q are contained a common leaf 
of T^, because as p, q vary in G the edge path [p, q] could vary in such a way that it 
passes over the apex of W where the leafwise distance jumps discontinuously. 

For each x G G the valence of the leaf J-^ at x equals the number of times that 
p passes over x except at an endpoint or the midpoint of the domain of p. If x is in 
the interior of an edge E of K, this number is just the dihedral valence of E in K. 
Since there are only finitely many vertices, it follows that there is a uniform upper 
bound for the valences of all vertices in all leaves of J-^. 

One point of confusion is the fact that, near the apex of the wedge VF, the vertical 
segments of W get shorter and shorter, and it may seem possible that such segments 
could accumulate in a leaf of T^. This is not possible, however, because of local 
finiteness of the complex K: if u is the vertex of K to which the apex of W is 



26 



identified, and if [/ is a small neighborhood of v in K, then for every vertical segment 
a oiW contained in [/, and for every vertical segment a' of W such that a and a' 
share a common endpoint, the segment a' is not contained in U\ see also the end 
of the proof of Lemma 111! In fact one sees that the path topology on each leaf , 
which has as basis the path components of fl C/ over all open subsets U d K, \s 
the same as the CW-topology on the simplicial complex JFJ. 

From the definition of J-'^ and the map k it is clear that k preserves the foliation T'^ , 
mapping each leaf onto the leaf inducing a bijection of leaves. The next 

fact (almost) justifies the terminology "stable foliation" for J^'^ . Define the strong 
stable set of x € -ftT to be 

T'J' = {y eK\3i>Q s.t. k\x) = k\y)} 

Fact 9 (The stable foliation). Two points x,y & K are in the same leaf of J-'^ if 
and only if there exists i > such that k^{x) = k'^{y) or k^{x), k^{y) G AB. It follows 
that for each x ^ K we have: 

(1) IfAB (f_ then T^f = T^. 

(2) If~AB C then the following hold. 

(a) If X int(^-B) then J-^'^ is the component of J^^ — mt{AB) that contains x. 
(h) Ifxe int(AB) then T^' = {x}. 

Proof. This follows immediately from the observation that for any vertical segment 7 
of the wedge W, there is a power of k collapsing 7 to a point if and only if 7 7^ AB. (} 

Fact 10 (Stable leaves are infinite). Each leaf of J^^ is an infinite 1-complex. 

Proof. By Fact El for each x € G and each n > 0, the vertex set of the leaf of J-'^ 
through X contains the set g~^{g^{x)), whose cardinality goes to infinity as n ^ cxd 
since the transition matrix of g is Perron-Frobenius. 

4.2 The structure of stable leaves 

Consider the universal covering spaces G <Z K oi G d K. Let be the foliation of 
K obtained by lifting T'^ . 

Given a leaf i oi T'^ , we study the structure of i by considering a locally embedded 
finite edge path p in I. Since p is an edge path, it starts and ends on G. Let the 
sequence of points of intersection of p with G be denoted xq, xi, . . . , xj where J is 
the leafwise length of p. For example, one question we want to answer is whether I 
is a tree, which is true if and only if xq 7^ xj for all nontrivial edge paths p in l\ see 
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Fact 1121 Another question is whether I is quasi- isometrically embedded in which 
is true if and only if the map z i-^ rcj is a quasi-isometric embedding ^ K\ see 
Factd 

We estabhsh further notation regarding p. For each j = 1, . . . , J, the segment 
of the path "p from to Xj is a vertical segment in a lift of the wedge, and so 
there exists a lift pj: [0, 2L] ^ G of p or p, and there exists tj G [0,L), such that 
= pj(L — tj) and Xj = Pj{L + tj). Let Vj = Pj{L) € G be the point at which 
Pj makes its unique illegal turn. The geodesic Xj-i Xj in G is a path of length 2tj 
obtained from pj by truncating the initial and final segments of length L — tj, and 
so Xj-i Xj = aj * (3j concatenated at the illegal turn at Vj with aj , 13 j legal paths of 
length tj. 

As a final remark, note in the discussion above that for each j = 1,...,J — 1, 
since the subpath of p from Xj-i to Xj+i in i is locally embedded, the vertical wedge 
segments from to Xj and from Xj to Xj^i are not inverses of each other, and so 
the paths aj * (3j and Oj+i * Pj+i are not inverses of each other in G. Since G has 
a unique illegal turn, each point of G at which an illegal turn occurs has a unique 
illegal turn, from which it follows that Vj ^ V^+i- 

Lemma 11. Let J > 1 and let p he a locally embedded edge path of leaf wise length J 
in a leaf of T'^ . Using the notation above, for each j = 0, . . . ,J there exists i with 
1 < i < J such that the geodesic xq xj makes an illegal turn at Vi, and the path Xj Vi 
is legal. Moreover, Length (xj Vj) < L. 

Proof. We will prove the final statement about length at the very last. The proof of 
the rest of the lemma is by induction on J, with J = 1 obvious. Supposing that the 
lemma is true for a certain J, we wish to prove it for J + 1. 

Choose Xj with < j < J + 1. We may assume that j < J, because if j = J + 1 
then we can just reverse the direction of p, reducing to the case j = 0. We therefore 
can apply the induction hypothesis to the subpath of p from xq to xj, obtaining k 
with 1 < A: < J such that xq xj has an illegal turn at Vk and such that Xj Vk is legal. 

Decompose xq xj = p* v aX the turn V^; no claims are made on the legality of p 
or v. The path xq x j+i is what you get by tightening p* v *■ aj+i * (3.j+ii which is 
done by cancelling a terminal segment oi p* u with an initial segment of aj * f3j. 

If the cancellation does not remove all of v then V^ is still a turn in xq xj+i and 
we are done, by taking Vi = V^. So we may assume that the terminal segment of 
p * v which cancels is, at least, all of v. Since aj+i is legal it does not cancel with 
any of p. 

If not all of aj+i cancels with v then xq xj+i takes the illegal turn Vj+i. To show 
that the path Xj Vj+i is legal, this path is a concatenation of the legal path Xj Vk with 
the path 14 Vj+i which is legal because it is a subpath of aj+i, and by construction 
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the turn at which these two paths are concatenated is not the illegal turn at the point 
Vfc, and so this turn is legal. We are therefore done, taking Vi = Vj+i. 

The remaining case is when u = aj+i, which we show leads to a contradiction. 
In this case 14 = Kz+i and so the illegal turns of xq xj = fj, * v and aj+i * Pj+i 
at the common concatenation point are the same, because G has at most one illegal 
turn at each vertex. Also, the Nielsen paths pj+i, Pk are equal up to orientation, 
because each is a lift of p or p and they have the same illegal turn. This implies that 
( J + 1) — A; > 2, from the final remark just before Lemma ITTI this is where we use 
the hypothesis that p is locally embedded. If the orientations of the Nielsen paths pk 
and pj+i agree, then the points x^ and xj^i lie on the same legal half of this Nielsen 
path, and so the geodesic XkXj+i is legal. But this geodesic falls under the induction 
hypothesis because 1<J + 1 — k<J, and so x^xj+i must have an illegal turn, a 
contradiction. If pk, pj+i are oriented in the opposite direction, then the path XkXj 
is legal, which also contradicts the induction hypothesis, noting that 1 < J — k < J . 
The case = aj+i therefore cannot occur, completing the induction. 

Remark: Note the following consequence of what we have proved so far: any 
geodesic in G whose endpoints lie on the same leaf of J-"^ has at least one illegal 
turn. 



It remains to prove that the legal path xj Vi has length < L. Switching orientation 
of p if necessary, we may assume j < i- It suffices to show that the legal paths xj Vi 
and Xi Vi have the same length, because 



Length Xj Vi < - Length(/jj) = - Length(/9) = L 



Note that obtained by concatenating two legal paths in G, namely Xj Vi and 

the reverse of Vj, and then cancelling. The geodesic XjXi therefore has at most one 
illegal turn, but the remark above shows it has exactly one illegal turn. A similar 
argument shows that for each /c > 1, if g^{xj) g^{xi) = {g^{xj Xi))^ is nontrivial 
then it has exactly one illegal turn: it has at most one illegal turn because it is the 
straightened image of a path with exactly one illegal turn; but it has at least one 
illegal turn by the remark above. The proof breaks now into two cases, depending on 
whether Xi and Xj are identified by some power of g. 

Case 1: g^{xj) = g^{xi) for some k >!. In this case the legal paths g^ {xj Vi) 
and g^ {xi Vi) are equal, so they have the same length, but g^ stretches the path 
length of every legal path by the same factor A'^, and so Length Xj Vi = Length Xj Vi. 
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Case 2: g'^{xj) ^ g^{xi) for all k > 1. In this case the geodesic g^{xj) g^{xi) 
has exactly one illegal turn, for all A; > 1. Applying Fact |21 it follows that for any 
sufficiently large k the points g^{xj) and g^{xi) are endpoints of some lift of AB, and 
hence the geodesic g^{xj) g^{xi) is the corresponding lift of p, which we denote p. 
But g^{xj) g^{xi) is obtained by concatenating the legal path g^ [xjVi) with the 
reverse of the legal path g^ i^Xi Vi) and then canceling, and what is left over after 
the cancellation is p which is a concatenation of two legal paths of equal length, one 
an initial segment of g^ [xj Vi) and the other an initial segment of g'' (rcj Vi) . This 
proves that the legal paths g^ [xj Vi) and g^ (x, Vi) have the same length, and so 
Length Xj Vi = Length Xj Vi as in Case 1. <) 

4.3 Consequences of Lemma 1111 

The first consequence is: 

Fact 12. Each leaf of J^^ is a tree. 

Proof. Lemma ITTI shows that for each locally embedded edge path in a leaf of T'^, 
the geodesic in G with the same endpoints has at least one illegal turn, and so the 
geodesic is nondegenerate and the endpoints are distinct. This implies that the leaf 
has no loops and so is a tree. 

Fact 13. Each leaf of J-^ is a tree. 

Proof. Let £ he a leaf of J^^ . By Fact I12| i is vri-injective in K. If i were not a 
tree then then i would contain an embedded loop. By Fact the image of this loop 
under a sufficiently high power of the homotopy equivalence k is either a point or the 
segment AB, violating vri-injectivity. (} 

Consider now any F^-equivariant proper geodesic metric on K, and any leaf i of 
J^^, with the simplicial structure on i inducing a simplicial metric where each edge 
has length 1. Next we essentially prove that the injection £ ^ K is a quasi- isometric 
embedding, with quasi-isometry constants independent of £. What we actually need, 
and prove, is an interpretation of this statement that takes place entirely in G: 

Fact 14. For each leaf £ of , and each x,y (z £ Ci G, letting x = xq, . . . ,xj = y be 
the points of iOG from x to y in order, the map i ^ Xi is a quasigeodesic embedding 
of {0, 1, . . . , J} into G, with quasigeodesic constants independent of x, y. 

Proof. Let Length(-) denote length in G. Since J is arbitrary, it suffices to prove 
that Length(xo xj) is bounded above and below by an affine function of J. Since 
Length(xi x^+i) < 2L we have Length(xo xj) < 2L ■ J. 
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Lemma im gives a map / from the set {xq, . . . , xj} to the set of illegal turns of the 
geodesic xqxJ, such that d{xj, f{xj)) < L. There is an integer k > 1 such that the L 
neighborhood of each ihegal turn Vi intersects at most k different edges. Lemma [TTl 
also imphes that each edge contains at most one of the points {xq, • • • ,xj}, and so 
the L neighborhood of Vi contains at most k of the points {xq, . . . ,xj}. This shows 
that the map / is at most K-to-one, and so its image has cardinality > In 
other words, the geodesic xq xj has at least illegal turns. Letting 77 > be the 
minimum length of an edge of G, it follows that 

Length(x^rx7) > (^^^ - l)ri = -J + 7?(- - 1) 
4.4 The hull of the stable foliation 

The hull of a simplicial tree is the union of bi-infinite lines in the tree, and the hull of 
is the union of the hulls of its leaves, a closed foliated subset of K denoted TC{J^^). 
The hull of J^^ is similarly defined, and 7i{J-^) is equal to the total lift of TC{J-^). 
By Fact 1141 each bi-infinite line in a leaf of 7i{J-'^) intersects G in a quasigeodesic 
embedding Z ^ G and so has finite Hausdorff distance from a bi-infinite line in G. 
Our goal in this section is to identify this collection of lines with a natural extension 
of the lamination K"'{(j)^'^). 

Fact 15. 7i{T'^) is a nonempty, closed lamination, using the compact-open topology 
on maps K. For each leaf £ ofTHF^, k{£) is also a leaf of HJ^^, and this induces 
a bijection of the set of leaves of TCJ^^ . The leaf i' that maps to £ is the unique leaf 
contained in the set k~^{£). 

Proof. As we saw in Fact IIOI each leaf has infinitely many vertices. Also, each vertex 
has finite valence — in fact, the valence of each vertex of each leaf is uniformly 
bounded, by the maximum cardinality of p^^(x) for x € G. It follows that each 
leaf contains an infinite ray, and so there exists a sequence of longer and longer leaf 
segments ai centered on a sequence of points x,. Any limit point x of the sequence Xj 
lies on a bi-infinite line in some leaf. This shows simultaneously that 7i{J-'^) is closed 
and that it is nonempty. 

The map k is finite-to-one on G, and it extends to K by collapsing to a point 
each vertical segment contained in the collapsed subwedge W of W. It follows that 
each point pre-image is a connected subset of a leaf of K consisting of a union of 
boundedly many edges in that leaf, and since each leaf is a tree (by Fact I13|) . each 
point pre-image is a finite subtree. The intersection of £ with a point pre-image is 
therefore a finite subarc. In other words, the effect of k on £ is to collapse to a point 
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each of a pairwise disjoint collection of uniformly finite subarcs of £, which implies 
that k{£) is also a bi-infinite line in a leaf of J^^. Thus k induces a well-defined self- 
map of the set of leaves of TiJ-^ . This map is injective, because for each leaf i of 
Ti.J-'^, the set k~^{£) maps to £ by collapsing a pairwise disjoint collection of uniformly 
bounded finite subtrees, and so k~^{£) contains a unique leaf £' of 7i{!F^). Since k{£') 
is contained in £ and equals a leaf of TiJ-^, it follows that k{£') = £, showing that the 
map is surjective. 

Now we set up notation for pushing leaves of 7i{J-^) from K into the graph G. 
Consider a leaf £ of H{T^). Picking a base point xq € £ (IG and an orientation of £ 
determines an ordering of the set £nG, giving a bi-infinite sequence that we denote 
x(£) = (..., xo, xi, . . .). This sequence has the following properties: 

(1) For each i, the geodesic Xi in G is a subpath of a lift p = a * /? of the 
Nielsen path p, consisting of equal length terminal subpaths of a and (3. 

(2) The sequence x(£) is one-to-one. 

Conversely, any sequence x = (. . . ,x-i,xo,xi, . . .) satisfying (1) and (2) is equal to 
x(£) for some leaf £ of 7i{T^) and some base point and orientation of £. 

Given a leaf £ of H{T^) and x{£) = (. . . , X-i, xq, xi, . . .) as above, by Fact 
the sequence x(£) is a quasi- isometric embedding Z — > G with uniform constants 
independent of £. It follows that x(£) fellow travels a unique bi-infinite line in G 
denoted £. We thus obtain sublaminations of the geodesic laminations of G and of G: 

An = {£\£isa leaf of n{T')} C Ag 
At-i = the projection of A-j-i to Ac 

For a sequence x satisfying (1) and (2) above, the image of x under g also has the 
structure of a sequence satisfying (1) and (2), and g induces a quasi-isometry from x 
to ^(x) . It follows that g induces a quasi-isometry £ ^ £' well-defined up to bounded 
distance. We may therefore set <j){£) = £', which induces a map A>^ — >■ Ay^ downstairs, 
that is, A-}i is an invariant sublamination of the action of (j) on the geodesic lamination 
of G. 

A leaf £ of the geodesic lamination of Fr is birecurrent if its realization in any 
(equivalently, some) marked graph has the property that each finite subpath occurs 
infinitely often in both ends of £. Equivalently, £ is contained in the set of limits points 
of each of its ends, where the convergence takes place in the geodesic lamination. 
Compactness of K implies that l-i{!F^) is compact and so, as a consequence of the 
Hausdorff maximum principle, 7i{J-^) has a nonempty minimal sublamination. Each 
leaf of a minimal sublamination is birecurrent. We therefore have shown: 
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Fact 16. A.-^ contains a birecurrent leaf. 







Here is the main result of this section. Fohowing the proof we will strengthen it 
by sketching how to identify A?^ completely. Recall that Al^ifp) denotes the expand- 
ing lamination of (p ^-nd A"(0~^) is the expanding lamination of (p~^. In the next 
proposition we consider the realizations of each of these laminations in the train track 
map g : G ^ G representing (j). 

Proposition 17. Kn D A"((/)"^). 

Proof. First we show that there is a uniform bound to the length of any legal subpath 
of any leaf of Aj^. To see why, fix a leaf (. of Kji, and let x(£) = (..., a^i; • • •)• 

For each i ^ j., each point of the geodesic Xi xj has distance < L from some x^ with 
i ^ k < j, and by applying Lemma ^2 it follows that Xk has distance < L from some 
illegal turn of xTxj, so the illegal turns on xTxj are spaced no more than 4L apart. 
Any finite subsegment of £ of length > 4L is contained in some Xi xj and so contains 
an illegal turn. 

Recall from |BFHOnj that a leaf £ of the geodesic lamination is weakly attracted to 
A"(0) if any finite subpath of a leaf of A"((/)) is a subpath of g'^{£) for some large n. 
Since the subpath can be a legal segment of arbitrarily large length, it follows that 
g'^{£) contains legal paths of arbitrarily large length. But we have shown that if 
£ € A-^ then g'^{£) € A-j^ and so there is an upper bound to the length of legal 
subpaths. It follows that no leaf of At^ is weakly attracted to A"(0). Applying 
Theorem 6.0.1 of |BFH00j . it follows that each birecurrent leaf of A-^ is a leaf of 
A'^{(/)~^), so there exists at least one leaf of A'^{4>~^) that is contained in A>^. By 
minimality of A''((/>"^) it follows that A''((/>"^) C A-^- 

For completeness sake we give a description of Ay^, but with details of proof only 
sketched lightly since we do not need this description for our present purposes. We'll 
assume that g: G — > G is a train track representative of which is either Nielsen 
unique or has no Nielsen path at all. The extended expanding lamination of is 
defined to be the union of A"((/>~^) with finitely many other leaves, as follows. At a 
periodic vertex p of g, any periodic direction d determines a ray under iteration of 
g, and any two periodic directions d, d' determine a leaf ^ = r^^ U r^/ in the extended 
expanding lamination. Also, if p is the Nielsen path connecting two points p and q, 
then for any periodic directions d, d' at p, q respectively, distinct from the directions 
of p at its endpoints, £ = r^yj p\J r^' is a leaf in the extended expanding lamination. 
A study of the stabilization algorithm of T3H92 shows that the extended expanding 
lamination is well-defined, independent of the choice of g. 

We claim that A-^^ is the extended expanding lamination of <?5>~^. This is a conse- 
quence of the proof of Theorem 6.0. 1 of ^BFHOO applied to a train track representative 
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g: G ^ G for (p. This proof is laid out with Steps 1, 2, and 3. In the end of Step 2, 
one considers a geodesic i, for example any leaf of A-}{, whose realization in G is not 
weakly attracted to A** (</)), meaning that the sequence does not develop longer 

and longer segments that are leaf segments of A" ((/>). What one shows in this situa- 
tion is that there exists an immersed loop 7 in G of uniformly bounded length so that 
the sequence ji = (5*7)^ develops longer and longer segments that are contained in 
and exhaust i, as realized in G. Applying Lemma d for some / the loop 77 is a legal 
concatenation of legal paths and Nielsen paths, and it follows that for i > I the loop 
7j is a legal concatenation of a uniformly bounded number of segments each of which 
is either a leaf segment of A"((/)~^) or of one of the finitely many leaves added to make 
the extended expanding lamination of One then sees that £ is exhausted by such 
segments, implying that i itself is a leaf of the extended expanding lamination. 

5 Proof of Theorem [T] 

Recall the notation: (j) S Out(i<V) is parageometric, with g: G ^ G a Nielsen unique 
train track representative of some positive power of (p, with wedge model k: K ^ K, 
with T'^ the stable foliation of k, and with A-}^ the sublamination of Ac obtained by 
pushing leaves of 7i{J^^) into G. 

To prove that A(0-i) < X{4>) we will make use of an intermediate quantity, the 
asymptotic compression factor of k acting on leaves of 7i{J-^). On the one hand we 
show that \{4') is a strict upper bound for this factor, by using a symbolic dynamics 
argument to interpret \{(t)) geometrically, and by exploiting Fact |H1 which says that 
some edge of G is a free edge in K. On the other hand, we use the result from 
Section HJ that A-^ is a sublamination of A"((^~^), to show that the asymptotic 
compression factor is equal to on the nose. 

In this section we distinguish two measurements of length. First, we use Lengthj^(Q) 
to denote combinatorial length of an edge path a in a leaf of J-^ or .F*, that is, the 
number of vertical wedge segments in a. We also use Length^; to denote length of a 
path in the graph G or G. 

By Fact |H1 there is at least one edge of G that is a free edge of the 2-complex K. 
Let Gi be the subgraph of G consisting of the nonfree edges, that is, the edges of 
dihedral valence > 1 va. K. By Fact |H1 it follows that Gi is a nonempty, proper 
subgraph. Let Ii = {x € G | € Gi for alln > 0}. Since g has constant stretch 

factor A(0), since the transition matrix of g has a positive power, and since Gi is a 
nonempty, proper subgraph of G, it follows that Ii is a Cantor set in Gi . 

Fact 18. If £ is a leaf of An then inG C h. 

Proof. The hypothesis means that £ is a bi- infinite line in a leaf of J-^. This implies 
that inG C Gi, because for each point x G that is not a vertex, the valence of x 
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in its leaf equals the dihedral valence of the edge containing x. Since k^{€) is also 
a bi- infinite line in a leaf of T'^ , it follows that /c" {£) (IG C Gi. This being true for 
all n, it follows that lOG C h. 

Our next fact gives the strict inequality that we shall need in proving that 
A(r') < A(0). 

Fact 19. There is a number A' < X{(f>) such that for each x £ Ii we have 

limsup — log |5f^"(2;) n /i| < log(A') 



n— >oo 



n 



Proof. Recall that TQ is the transition graph of G. Let TQi be the subgraph obtained 
from TQ by throwing away each vertex associated to an edge of G of dihedral valence 
= 1, and any directed edge of TQ incident to such a vertex. Let Mi be the transition 
matrix of TQi. If x is contained in the interior of the z*'' edge of G, then \g~'^{x) fl /i| 
is the sum of the entries in the i^^ column of M". In all cases \g~"'{x) H Ii \ is bounded 
above by [Mf"!, the sum of all coefficients in Mf. It therefore suffices to show that 



limsupilog|Mf| < log(A') < log(A). 

n— >oo IT' 



Since we may regard Mi as defined on the same set £ x £ as M with Mi{e,e') < 
M(e, e') and with strict inequality for at least one pair (e, e') £ £ x £, and since A is 
the Perron-Frobenius eigenvalue of M, this inequality follows from Perron-Frobenius 
theory. See for example Theorem 4.4.7 and Theorem 4.4.4 of |LM95j . 

Now we relate Fact 1191 to the asymptotic compression factor of k acting on leaves 
of HT'. 

Fact 20. For each e > there exists an integer N > 1 such that for all n > N, if 
a is an arc in a leaf i ofTiJ-^, and i/Length^(Q) is sufficiently long (depending on 
n), then 

Lengthy (a) 



Lengthy (/c" a) 



< (A' + eY 



Proof. Applying Fact El foi" each leaf i of TLJ^^ let k{t) denote the unique leaf of 
UJ^^ such that k{k{t)) = £, so k{£) C k'^ii). We extend the set map k to subsets of 
leaves of HJ^^, by setting k{a) = k{i) n k~^{a) for each a C i. 

Let i he a leaf of HJ^^ and a C £ an arc. Let fc^a (1 G = {xo,xi, . . . in 
order. Note that if < i < / then k'^{xi) C a, so we can augment a, replacing it by 
k'^{xQ) U a U k"'{xi), and increasing the length of a by an amount depending only on 
n, without changing k'^a. If Lengthy (a) were sufficiently long to start with then this 
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increase would change Length;^ (a) by an arbitrarily small factor. We may therefore 
assume that a = k"'{k"'a). 

It follows that a is equal to the disjoint union of the arcs k'^ (xq) , . . . , k"' {x j) 
together with / additional open vertical wedge segments, each of which maps home- 
omorphically by /c" to the / open wedge segments that constitute the arc k^a. We 
therefore have 



Length|^(a) = ^ Lengthy (/c"(xj)) + / 



i=0 



and dividing by Lengthy (/c"a) = I we get 



Length^^-fa) Iv^-.^ , /7r,/ nn 

f. f'^ = - Lengthy A;" X, + 1 

Lengthy (/c"-a) / ^ 

We also have Length;^ (A;" (xj)) < n/i|. By combining this with Fact 1191 it 

follows that if n is sufficiently large then Lengthy (A;" (xj)) < (A' + |)" and so 

Lengthj^(a) ^ / e\" + f 
Length;^ (A;"a) - \ 2J I 

By taking n sufficiently large, this last quantity is 

< (A' + e)" 



Now we prove Theorem ^ Choose a train track representative 7: F — > F of (j)^^ 
and let 7: F ^ F be a lift to the universal cover. Since g: G ^ G is a train track 
representative of (j), we can choose the lifts 7: F — > F and g: G ^ G to represent 
inverse automorphisms of Fr- It follows that there is an i^j.-equivariant quasi-isometry 
h: G ^ T such that /i is a "quasiconjugacy" between k and "7"^", meaning that 
(f(7 oho g(x),h{x)) is uniformly bounded over all x (z G. Now we apply this to a 
particular leaf of A"((/)~^) as follows. Pick a leaf £' of A"((/)^^) realized in F. For 
convenience we assume i' is periodic under 7. By passing to a power of (p we may 
assume that i' is fixed by 7. We may choose a lift ^' C F, and we may choose the 
lifts g and 7, so that i' is fixed by 7. Let i denote the corresponding leaf of TiT^ , 
and so I is fixed by k. Pushing I into G, and mapping over by h to F, the result is 
Hausdorff equivalent to and composing by the closest point projection to we 
obtain a map still denoted h: £ ^ £' which is a quasi-isometry and a quasiconjugacy, 
that is, there are constants k > 1, ij > such that 

— d£{x, y) — rj < d£'{hx, hy) < Kd^ix, y) + r/, for all x,y G £ 



36 



and such that 

d^i oho k{x), h{x)J < 7] for all x G 

Here we use di for distance in i and dp for distance in i' . By induction we obtain for 
each n a constant rjn ^ such that 

di' ^7" o /i o k"-{x), h{x)^ < r]n, for all x e i' 

We know that 7 expands length on £' by the exact factor of A(i;^~^). On the other 
hand, Fact EO] tells us that k contracts length on £ by an asymptotic factor of at 
most A'. Combining these, we now show that X{(j)~^) < A'. 

By Fact I2UI for each sufficiently long leaf segment [x, y] of £ we have 

di{x,y) < (A' + erd,(r(x),fc"(y)) 

and we also have 

< Kdi,{hok'^{x),hok''{y))+Kr, 
de{h o h o = \{4>-^)~'^de{T °ho fe"(x),7" o h o k'^{y)) 

(i^,(7"o/iofc"(a;),7"o/io^"(y)) < de' {hx , hy) + 2r]n 
di'{hx, hy) < Kdi{x,y) + tj 

Combining these we get 

deix, y) < (A' + erXirY^'^^^deix, y) + (A' + e)"(r? + 2r?„ + kt?) 



l<{\' + eT\{(t)-^yt^ + 



Br. 



de{x,y) 

By Fact 1201 we can let de{x,y) — > cxd and we get 

A(</>"^r < (A' + e)"Ac2 
A(r') < (A' + 6)^2/" 

and then we can let n ^ 00 to get 
Finally, letting e ^ we get 

A(0"^) < A' < A(0) 
This completes the proof of Theorem ^ 
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